#include<queue> 
#include<iostream>
using namespace std;
int main(){
  queue<int>qA,qB;
  int n,i,e,k,flag=1;
  cin>>n;
  for(i=0;i<n;i++){
  	cin>>e;
  	if(e%2) qA.push(e);
  	else qB.push(e);
  }
  for(i=0;i<n;i++){
  	k=2;
    while(k--)	
  	if(!qA.empty()){
	  e=qA.front();
	  qA.pop();
	  if(flag){
	  	cout<<e;
		flag=0;
	  }
	  else cout<<" "<<e;
	  
  	}
  	if(!qB.empty()){
	  e=qB.front();
	  qB.pop();
	  if(flag){
	  	cout<<e;
		flag=0;
	  }
	  else cout<<" "<<e;
  }
}
  return 0;
}
